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@ PCM signal coding. 

(g) A signal having a non-uniform probability density is 
processed for transmission in pulse code modulated form. The 
signal^ is quantised using conventional methods and the 
quantised signal then coded using a non-sequential coding 
scheme in which binary codewords for the quantisation levels 
are chosen in accordance with the probability of the quantisa- 
tion levels and number of ON bits in the codewords. 
Quantisation levels of higher probability are assigned code- 
words with few ON bits. 

An optica) network embodying the present invention includes 
a central station 1 having a master clock source 3. The central 
stationl is connected to a remote station 2 including signal 
processing means 6 arranged to process a signal for return 
transmission to the central station 1 by the method of the 
present invention. 



Fig.3. 
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Description 

PCM SIGNAL CODING 

The present invention relates to Pulse Code Modulation (PCM) transmission techniques. It is particularly 
concerned with the problem of minimising the demands such techniques put upon the transmitter in the 
5 context of a system such as a passive optical network used for telephony. 

In standard forms of coding for Pulse Code Modulation, such as the coding scheme recommended by 
CCITT for telephony, an analogue signal is divided into a number of quantisation levels (256 in the case of 8-bit 
coding) and each quantisation level assigned a binary codeword. The quantisation levels may be uniformly 
distributed over the amplitude range of the signal or alternatively a logarithmic distribution may be used. In 
10 either case the binary codewords are assigned sequentially to the quantisation levels so that, for example, in 
the CCITT 8-bit coding scheme quantisation levels 130, 131 and 132 are assigned binary codewords 1000 0001. 
1000 00010 and 1000 001 1 . The first (i.e. most significant) bit of the codeword is used to denote the sign of the 
quantisation level. 

According to a first aspect of the present invention a method of processing a signal having a non-uniform 

15 probability density for transmission in pulse code modulated form comprises quantising the signal and coding 
the quantised signal using a non-sequential coding scheme in which binary codewords for the quantisation 
. levels are chosen in accordance with the probability of the quantisation levels and the number of ON bits in the 
codeword so that quantisation levels of higher probability are assigned code words with fewer On bits. 

The present invention provides a coding scheme which minimises the power required to transmit signals 

20 such as speech or music which have non-uniform probability densities. The amplitude probability distribution 
of speech, for example, peaks around zero amplitude and decreases with increasing amplitude. Similarly after 
quantisation the most probable quantisation levels are those corresponding to the lowest amplitudes and the 
quantisation levels corresponding to increasing amplitudes have decreasing probabilities. The codeword 
which consumes the least power is all zeros. 0000 0000 in 8-bit coding, and that which consumes the most 

25 power is all ones. 1111 1111. Since the most likely quantisation level, i.e. zero for speech, will over a period of 
time occur most frequently it is allocated the codeword 0000 0000. The nearest eight levels are the next most 
likely and are therefore allocated codewords having just a signle ON bit, i.e. words taken from the set 
0000 0001. 0000 0010. 0000 0100. ... 1000 0000. Such a coding scheme by matching the codewords requiring 
least power to the most frequently occurring quantisation levels effects a marked reduction in the 

30 time-averaged power required for transmission of the signal. 

The advantages of using a method in accordance with the present invention are found to be particularly 
great for optical systems using sources such as semiconductor diode lasers. By enabling the transmitter in 
such a system to run cooler and place less demand on the power supply a significant increase in transmitter 
reliability is obtained. A further advantage is that with a method in accordance with the present invention 

35 near-end cross-talk levels are reduced. Jntersymbol interference (IS!) is also reduced. 

According to a second aspect of the present invention an optical network includes a central station having a 
master clock source and being connected to a remote station including signal processing means arranged to 
process a signal for return transmission to the central station by a method in accordance with the first aspect 
of the present invention. 

40 In transmission from the central station to a remote station without its own clock it is necessary to code the 
signal using a conventional line code which allows a synchronous clock to be recovered at the remote station 
However for the return direction of transmission there is no need to re-transmit the clock since the master 
clock, with an appropriate phase shift, can be used to synchronise the regeneration of the signal received at 
. the central station. Accordingly the processing of a signal for transmission along the return path to the central 

45 station is particularly appropriate for the use of a method in accordance with the first aspect of the present 
invention since the coding may be chosen simply to minimise the power requirements and there is no need for 
a conventional line code. Since a typical network will include many remote stations for each central station the 
advantages of a method which increases the reliability of the transmitters of the remote stations are 
particularly great. 

50 The present invention is now described in detail with reference to the accompanying drawing in which: 

Figure 1A and IB are graphs illustrating probability distributions for signal amplitudes and the 

corresponding function for quantisation levels : 

Figure 2 is a table listing a prior art coding scheme and a coding scheme in the accordance with the 

present invention; and, 

55 Figure 3 is a diagram illustrating a network in accordance with the second aspect of the present 

invention. 

A signal such .as speech or music having a non-uniform probability distribution is quantised using 
conventional methods and a binary codeword assigned to each quantisation level. The codewords are 
transmitted in pulse code modulated forms using ON/OFF keying in a non-return-to-zero (NRZ) format. 
60 In the preferred embodiment 8-bit codewords are used to code a total of 256 different quantisation levels. 
The binary codewords are grouped into subsets according to the number of ON bits, i.e. ones rather than 
zeros, present. An 8-bit binary code set has 9 subsets, ranging from all zeros to all ones. The number of 
members of each subset as given by the permutation formula is shown in table 1 below where (1/8) denotes 
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the subset of codewords having only one of the 8 bits equal to unity (2/8) denotes the subset of codewords 
having only two of the 8 bits equal to unity and so on. 



TABLE 



SUBSET 


NUMBER OF CODEWORDS 


(0000 0000) 


: ; \ ' ; . i 


(1/8) 




(2/8) 


28 


(3/8) 


56 


(4/8) 




(5/8) ; . .■; 


w ■ ■ • ; 56 


(6/8) ; 
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(7/8) ' 




(1111 11.11} 


::r '1 



10 



15 



20 



25 



The amplitude probability distribution of speech which is discussed in more detail below, is such that the 
most frequently occurring quantisation level is zero. The codeword requiring minimum power, 0000 0000 is 
therefore allocated *to this level. The 8 codewords in the subset (1/8) are then assigned to the next most 
frequently occurring 8 quantisation levels and so on up to the subset (1111 111 !), the codeword requiring the 
greatest power which is assigned to the quantisation level of lowest probability. 

The 256 quantisation levels may be uniformly distributed ever the amplitude range of interest or, in the case 
of the A law companding commonly used for speech a logarithmic distribution may be used which matches 
more closely the sensitivity of the ear. The piecewise linear approximation to the A law as recommended by the 
CCfTT is shown in figure 1 A for input amplitudes In the range 0-1 V. A symmetrical function is used for negative 
input levels. 

The amplitude probability distribution of speech is represented by a gamma function (also shown in figure 
1A t ) 

P(x) = (k/2p(£)) (kx)*-V k * 

where x is the instantaneous r.m.s. amplitude and £ is a parameter and k = [£(£ + 1)] 1/2 . This function which 
peaks around 0 and is small at high levels, is discussed in detail in the text "Telecommunications By Speech", 
author D L Richards, published by Butterworth. If uniform quantising is used for speech then the probability 
distribution function (PDF) given in figure 1 A would also represent the probability of any quantisation interval 
occurring, and appropriate code allocations could readily be made. For the case of particular interest where 
companding is used the PDF for the various quantisation intervals must be derived by considering the 
mapping of the gamma function through the piecewise linear approximation to the A law. For simplicity this 
mapping has also been performed graphically for each linear segment and tbe.resultant histogram is shown in 
figure 1B. This PDF also peaks at low input levels. There is a secondary maximum at input. amplitudes around 
+ /- 0.5 which could affect the optimum choice of codewords so that, the allocations for uniform and 
companded quantising would differ. However, since the peak is small and its position would vary for loud and 
quiet speakers, it may conveniently be neglected. 

Since both uniform and companded quantising give rise to PDFs which peak at low input amplitudes the 
codeword allocations range from the minimum power codes near zero through to the highest power codes 
(7/8) and (1111 1111) at the extremes. 

The table of Figure 2 shows one possible power minimising coding scheme employing symmetry for a 
selection of 256 quantising levels. This is compared with the present CCITT recommendations for speech 
transmission. Gaps are left in the table to separate the subsets of numbers of ON bits per word. These subsets 
are divided between the positive and negative quantisation levels which split at quantisation levels 128/129. 
Dotted lines show where the table is incomplete. 

When no speech is present at the input to the encoder random noise will cause the quantiser to waver 
between levels 128 and 129, assuming the noise is at a low level. Under this condition it is advantageous to 
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represent both levels by the codeword 0000 0000. This then prevents power being transmitted during, for 
example, the pauses while someone using a telephone system is listening to received speech. To avoid 
ambiguity at the decoder the same effect could be achieved by applying a DC offset equal to half a quantising 
interval in the positive sense at the input to the encoder. There is then no ambiguity at the encoder output 
when no signal is present at the input. 

An optical network employing the method of the present invention is shown diagramatically in figure 3. A 
time division multiple access (TDMA) network includes a central stationl lined to remote stations 2. The 
central station includes a master clock 3, a transceiver 4 which includes an optical source such as a 
semi-conductor diode laser and signal processing means, and is connected to the remote stations via a 
passive power divider 5. Digital signals are transmitted from the central station 1 to the remote stations 2 using 
conventional line coding techniques. Each remote station extracts a clock from the incoming signal which it 
uses to synchronously demultiplex the channelsitjs to receive. In the return direction a time division multiplex 
is formed by interleaving data from each of the remote stations 2. For the return direction of transmission there 
is no need to retransmit the clock since the network is now synchronous. The transceivers 6 of the remote 
stations 2 therefore include, in addition to optical sources, signal processing means arranged to operate in 
accordance with the method of the first aspect of this invention. The signal for return transmission is encoded 
using a power-minimising coding scheme and without a conventional line code. As a result the optical source 
in each remote station 2 runs cooler and places less demand upon the power supply. This method is found to 
increase significantly the reliability of the remote stations and so to enhance-that of the network as a whole. 



Claims 



1: A method of processing a signal having a non-uniform probability density for transmission in pulse 
code modulated form comprising quantising the signal and coding the quantised signal using a 
non-sequential coding scheme in which binary codewords for the quantisation levels are chosen in 
accordance with the probability of the quantisation levels and the number of ON bits in the codeword so 
that quantisation levels of higher probability are assigned codewords with few ON bits. 

2. A method according to claim 1 , in which the probability density decreases with increasing amplitude 
and the one positive and one negative quantisation levels of least amplitude are both assigned codewords 
having no ON Bits. 

3. A method according tG claim 1 or 2, in which the coded signal is transmitted using a semiconductor 
optical source. 

4. An optical network including a central station have a master clock source and being connected to a 
remote station including signal processing means arranged to process a signal for return transmission to 
the central station by a method in accordance with any one of the preceding claims. 

5. A method of processing a signal substantially as described with reference to the accompanying 
drawings. 

6;. An optical network substantially as described with reference to the accompanying drawings. 
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Table 1 
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